In the Claims: 



1. (Currently Amended) A method for estimating a result size of a Group-By operation 

comprising: 

organizing a database stored on a computer readable medium with data records 
maintained in multiple tables; 

fa) calculating a cumulative selectivity based upon aggregation of individual selectivity of 
each column in a group of tables in a Group-By operation ; and 

fb) multiplying said calculated cumulative selectivity by an input size of said Group-By 
operation to estimate a result size of said Group-By operation; and 

applying said estimated result size to memory allocation for said Group-By operation . 

2. (Original) The method of claim 1 , wherein the step of calculating a cumulative selectivity 

includes normalizing a selectivity for each column in said group. 



3. (Original) The method of claim 2, wherein the step of normalizing a selectivity for each 

column includes applying a weight factor to said selectivity based upon a relative 
size of a table in which said column resides. 



4. (Original) The method of claim 1, wherein the step of calculating a cumulative selectivity is 

based upon the following mathematical relationship: S ab = S a + S b - (S a x S b ), 
wherein S a is a selectivity of column "a", S b is the selectivity of column "b", and 
S ab is a cumulative selectivity of columns "a" and column "b". 

5. (Original) The method of claim 4, further comprising an iterative application of said 

mathematical relationship for each additional column in said group. 



6. (Original) The method of claim 1, wherein the step of calculating a cumulative selectivity 
includes equivalent columns of said group based upon query predicates. 
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7. (Currently Amended) A Group-By operation size estimator comprising: 
a processor in communication with storage media; 

said storage media having a database with data records maintained in tables; 

fa) a selectivity manager in communication with said database adapted to calculate a 
cumulative selectivity based upon an aggregation of selectivity of an individual column in a 
group of tables in a Group-By operation ; and 

fb) a result size manager in communication with said database adapted to receive said 
calculated cumulative selectivity from said selectivity manager, and to estimate a size of said 
Group-By operation as compute a product of said calculated cumulative selectivity and an input 
size of said Group-By operation , and to apply said estimated size to a memory allocation for said 
Group-By operation . 



8. (Original) The estimator of claim 7, wherein said selectivity manager is adapted to normalize 

a selectivity for each column in said group. 

9. (Original) The estimator of claim 8, wherein normalization of said selectivity includes a 

weight factor adapted to be applied to said cumulative selectivity calculation. 



10. (Original) The estimator of claim 9, wherein said weight factor includes a relative size of a 
table in which said column resides. 



11. (Original) The estimator of claim 7, wherein said selectivity manager utilizes the following 
mathematical relationship: S ab = S a + S b - (S a x S b ), wherein S a is a selectivity of 
column "a", S b is a selectivity of column "b", and S ab is a cumulative selectivity of 
columns "a" and column "b". 



12. (Original) The estimator of claim 11, wherein said selectivity manager is adapted to 

iteratively apply said mathematical relationship for each additional column in said 
group. 
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13. (Original) The estimator of claim 7, wherein said selectivity manager is adapted to include 
equivalent columns of said group based upon query predicates. 



14. (Currently Amended) An article comprising: 

a computer-readable data storage signal-bearing medium; 

a database stored on said computer readable medium with data records maintained 
in multiple tables; 

means in the medium for calculating a cumulative selectivity of each column in a 
group of tables in a Group-By operation; and 

means in the medium for estimating a result size of said operation based upon said 
cumulative selectivity. 



15. (Cancel) The article of claim 14, wherein the medium is selected from a group consisting 
of: a recordable data storage medium, and a modulated carrier signal. 



16. (Original) The article of claim 14, wherein said means for calculating said cumulative 

selectivity includes means for normalizing a selectivity for each column in said 
group. 



17. (Original) The article of claim 16, wherein said means for normalizing said selectivity 

includes a weight factor based upon of a relative size of a table of said column. 



18. (Original) The article of claim 14, wherein said means for calculating said cumulative 
selectivity is inclusive of equivalent columns. 



19. (Currently Amended) A method for estimating a result size of a Group-By operation 
comprising: 

organizing a database stored on a computer readable medium with data records 
maintained in multiple tables; 
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fa) calculating a cumulative selectivity based upon aggregation of individual 

selectivity of each column in a group of tables in a Group-By operation , wherein the step of 
calculating a cumulative selectivity is based upon the following mathematical relationship: S ab = 
S a + S b - (S a x S b ), wherein S a is a selectivity of column "a", S b is the selectivity of column "b", 
and S ab is a cumulative selectivity of columns "a" and column "b"; and 

fb) multiplying said calculated cumulative selectivity by an input size of said Group- 
By operation to estimate a result size of said Group-By operation; and 

applying said estimated result size to a memory allocation for said Group-By operation . 
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